//
// Created by dgy on 2022/9/28.
//
#include <vector>
#include "iostream"
using namespace std;
vector<int> exchange(vector<int>& nums){
    vector<int> odd;//奇数
    vector<int> even;//偶数
    for (int i = 0; i < nums.size(); ++i) {
        if (nums[i]%2==0){
            even.push_back(nums[i]);
        }else{
            odd.push_back(nums[i]);
        }
    }
    nums.clear();
    for (int j = 0; j <odd.size() ; ++j) {
        nums.push_back(odd[j]);
    }
    for (int k = 0; k < even.size(); ++k) {
        nums.push_back(even[k]);
    }
    return nums;
}
/*力扣思路
 *新建一个数组res用来保存调整完整的数组，第一次把所有的奇数加到res中
 *第二次再把nums中的偶数放入res中
 *返回res
 *
 * */
vector<int> change(vector<int> nums){
    vector<int> res;
    for(auto& num:nums){
        if (num%2!=0)
            res.push_back(num);
    }
    for(auto& num:nums){
        if (num%2==0)
            res.push_back(num);
    }
    return res;
}
int main(){
    vector<int> nums;
    nums.push_back(1);
    nums.push_back(2);
    nums.push_back(3);
    nums.push_back(4);
//    cout<<nums[3]<<endl;
    exchange(nums);
//    for (int j = 0; j <nums.size() ; ++j) {
//        cout<<nums[j]<<" ";
//    }
}